//
#include<stdio.h>
#include<string.h>
#define N 100010
int main()
{
	char s[N],p[N];
	int ne[N]={0};
	scanf("%s",s+1);
	int n=strlen(s)-1;
	int k=0;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%s",p+1);
		int m=strlen(p)-1;
		for(int i=2,j=0;i<=m;i++)
		{
			while(j&&p[i]!=p[j+1])
			{
				j=ne[j];
			}
			if(p[i]==p[j+1])
			{
				j++;
			}
			ne[i]=j;
		}
		int res=0;
		for(int i=1,j=0;i<=n;i++)
		{
			while(j&&s[i]!=p[j+1])
			{
				j=ne[j];
			}
			if(s[i]==p[j+1])
			{
				j++;
			}
			if(j==m)
			{
				res=1;
				break;
			}
		}
		if(res)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}
